Forward and Backward Simulations for Timing-Based Systems
نویسندگان
چکیده
A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. As a rst step, a comprehensive overview of simulation techniques for simple untimed automata is given. In particular, soundness and completeness results for (1) reenements, (2) forward and backward simulations, (3) forward-backward and backward-forward simulations, and (4) history and prophecy relations are given. History and prophecy relations are new and are abstractions of the history variables of Owicki and Gries and the prophecy variables of Abadi and Lamport, respectively. As a subsequent step, it is shown how most of the results for untimed automata can be carried over to the setting of timed automata. In fact, many of the results for the timed case are obtained as consequences of the analogous results for the untimed case.
منابع مشابه
Reportrapport Forward and Backward Simulations --part Ii: Timing-based Systems Forward and Backward Simulations Part Ii: Timing-based Systems
A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. These techniques include (1) reenements, (2) forward and backward simulations, (3) forward-backward and backward-forward simulations, and (4) history and prophecy relations. Soundness and completeness results are given for these sim...
متن کاملForward and Backward Simulations, II: Timing-Based Systems
A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. These techniques include (1) refinements, (2) forward and backward simulations, (3) hybrid forward backward and backward forward simulations, and (4) history and prophecy relations. Relationships between the different types of simul...
متن کاملForward and Backward Simulations Part II: Timing-Based Systems
A general automaton model for timing-based systems is presented and is used as the context for developing a variety of simulation proof techniques for such systems. These techniques include (1) re nements, (2) forward and backward simulations, (3) hybrid forward-backward and backward-forward simulations, and (4) history and prophecy relations. Relationships between the di erent types of simulat...
متن کاملAnalysis of updraft velocity in mesoscale convective systems using satellite and WRF model simulations
Updraft vertical velocity is an important dynamical quantity which is strongly related to storm intensity and heavy precipitation. It can be calculated by direct observations, NWP model, and geostationary satellites which can provide the possibility of measuring this quantity with high temporal resolution. This research analyzed updraft velocity based on six derived parameters from INSAT3-D and...
متن کاملPOWERSET OPERATOR FOUNDATIONS FOR CATALG FUZZY SET THEORIES
The paper sets forth in detail categorically-algebraic or catalg foundations for the operations of taking the image and preimage of (fuzzy) sets called forward and backward powerset operators. Motivated by an open question of S. E. Rodabaugh, we construct a monad on the category of sets, the algebras of which generate the fixed-basis forward powerset operator of L. A. Zadeh. On the next step, w...
متن کامل